N=14000;
m=25;
items=[|100,3,0|
400,5,0|
1300,5,1|
1400,2,2|
500,2,0|
800,2,0|
1400,5,0|
300,5,0|
1400,3,0|
500,2,0|
1800,4,0|
440,5,10|
1340,5,10|
1430,3,0|
500,2,0|
800,2,0|
1400,5,0|
300,4,0|
1400,3,0|
500,2,0|
1800,2,0|
400,5,20|
1310,5,20|
1400,3,0|
500,2,0|];